package com.java.program_questions;

/**
 * 问题：判断101-200之间有多少个素数，并输出所有素数
 * 分析：素数指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数
 */
public class Question2 {
    public static void main(String[] args) {
        System.out.println("101-200间是素数的有：");

        boolean isPrimeNum = true;
        int count = 0;

        // 外层循环出101-200的数
        for (int i = 101; i <= 200; i++) {
            // 内循环判断素数
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isPrimeNum = false;
                    break;
                }
            }

            // 五个一组输出
            if (isPrimeNum) {
                count++;
                if (count % 5 == 0) {
                    System.out.println(i);
                } else {
                    System.out.print(i + " ");
                }
            }

            isPrimeNum = true;
        }
        System.out.println();

        System.out.print("共有" + count + "个素数");
    }
}
